Classical Center Location Problem Under Uncertain Environment

Authors

  • A. Soltanpour‎‎ Department of Applied Mathematics, Faculty of Basic Sciences, Sahand University of Technology, Tabriz, ‎Iran.‎
  • B. Alizadeh Department of Applied Mathematics, Faculty of Basic Sciences, Sahand University of Technology, Tabriz, ‎Iran.
  • F. Baroughi‎‎ Department of Applied Mathematics, Faculty of Basic Sciences, Sahand University of Technology, Tabriz, ‎Iran.‎
Abstract:

This paper investigates the $p$-center location problem on a network in which vertex weights and distances between vertices are uncertain. The concepts of the $alpha$-$p$-center and the expected $p$-center are introduced. It is shown that the $alpha$-$p$-center and the expected $p$-center models can be transformed into corresponding deterministic models. Finally, linear time algorithms for finding the 1-center and \2-center of uncertain unweighted trees are ‎proposed.‎

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

Single-period inventory problem under uncertain environment

This paper investigates the single period inventory Newsboy problem in a general uncertain environment. Here it is assumed that the uncertainty appears in the market demand of the product. Uncertain demand is used to describe a subjective estimate (not estimated by random/fuzzy demand), linguistically expressed by ‘‘demand is about n’’. Using identification functions of the uncertain variable w...

full text

Robust Optimization Model and Algorithm for Railway Freight Center Location Problem in Uncertain Environment

Railway freight center location problem is an important issue in railway freight transport programming. This paper focuses on the railway freight center location problem in uncertain environment. Seeing that the expected value model ignores the negative influence of disadvantageous scenarios, a robust optimization model was proposed. The robust optimization model takes expected cost and deviati...

full text

Fuzzy Dijkstra algorithm for shortest path problem under uncertain environment

A common algorithm to solve the shortest path problem (SPP) is the Dijkstra algorithm. In this paper, a generalized Dijkstra algorithm is proposed to handle SPP in an uncertain environment. Two key issues need to be addressed in SPP with fuzzy parameters. One is how to determine the addition of two edges. The other is how to compare the distance between two different paths with vailable online ...

full text

Capacitated Single-Assignment Hub Covering Location Problem under Fuzzy Environment

This paper studies capacitated single-allocation hub covering location problem with fuzzy cover radius and travel time. Objective of hub covering problem is to find the minimum number of hubs considering the maximum allowable travel time. Computational results show that due to uncertainty, number of hubs and the allocation of non-hub nodes to hub nodes are changed. This paper proposes heuristic...

full text

Donation Center Location Problem ∗ Chien

We introduce and study the donation center location problem, which has an additional application in network testing and may also be of independent interest as a general graph-theoretic problem. Given a set of agents and a set of centers, where agents have preferences over centers and centers have capacities, the goal is to open a subset of centers and to assign a maximum-sized subset of agents ...

full text

Developing a cross-docking network design model under uncertain environment

Cross-docking is a logistic concept, which plays an important role in supply chain management by decreasing inventory holding, order packing, transportation costs and delivery time. Paying attention to these concerns, and importance of the congestion in cross docks, we present a mixed-integer model to optimize the location and design of cross docks at the same time to minimize the total transpo...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 9  issue 4

pages  365- 374

publication date 2017-09-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023